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Abstract 

We show that the space of harmonic functions on a finitely generated 
infinite group G is finite dimensional if, and only if, G has a finite-index 
subgroup isomorphic to Z. A key tool is Wilkie and van den Dries's 
quantitative version of the linear-growth case of Gromov's theorem on 
groups of polynomial growth. 



1 Introduction 

Let G be a group with a finite symmetric generating set S, and for n — 1, 2, 3, . . . 
write 

S n = {si ■•■s n :si,...,s n £ S}. 
If there exist constants C and d such that for every n we have 

\S n \<Cn d (1.1) 

then G is said to have polynomial growth of degree d with respect to S. In fact, 
it is elementarily the case that this definition is independent of the choice of 
generating set, and so one can drop reference to the set S and say simply that 
G has polynomial growth of degree d. 

A famous and deep theorem of Gromov [T] states that a finitely generated group 
G has polynomial growth if, and only if, it is virtually nilpotent, which is to say 
it contains a nilpotent subgroup of finite index. This result has numerous ap- 
plications in a variety of mathematical fields; see, for example, those listed in 
[3J pp. 10-12]. 

The conclusion of Gromov's theorem is particularly precise in the case where 
G is assumed to have subquadratic growth, which is to say when \S n \ < o(n 2 ). 
It is essentially an exercise to verify that a finitely generated nilpotent group 
of subquadratic growth must contain Z as a finite-index subgroup, and that in 
that case the group in fact exhibits linear growth, which is to say it satisfies 
(|1.1[) with d = 1. Thus the subquadratic case of Gromov's theorem implies that 
the following conditions are equivalent for a finitely generated infinite group G. 

1. G has linear growth. 
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2. G has subquadratic growth. 



3. G contains Z as a finite-index subgroup. 

The non-trivial content of this equivalence is of course the implication ^ ==> 
The full strength of Gromov's theorem is in fact not required ro prove this 
implication; indeed, Wilkie and van den Dries [1] gave an elementary proof of 
it, with the index of Z in G bounded in terms of the cardinality of the sets 
S m \S m ~ 1 . We state their result precisely as Proposition 13.11 below. 

The purpose of this note is to add to this list of equivalent conditions, as follows. 

4. There exists a generating set for G with respect to which the space of 
harmonic functions on G is finite dimensional. 

5. The space of harmonic functions on G is finite dimensional with respect 
to every generating set for G. 

Here, as is customary, a function / : G — > R is said to be harmonic with respect 
to a generating set S for G if 



for every x £ G. Specifically, we prove the following theorem. 

Theorem 1. Let G be an infinite group with finite symmetric generating set S . 
Then the space of functions on G that are harmonic with respect to S is finite 
dimensional if and only if G contains a finite-index subgroup isomorphic to Z. 

Let us remark at this point that it is not surprising that finiteness of the di- 
mension of the space of harmonic functions should be related to the growth of a 
group. Kleiner [5] has shown that a group G of polynomial growth has a finite- 
dimensional space of Lipschitz harmonic functions with respect to an arbitrary 
generating set, where a function / : G — > R is said to be Lipschitz with respect 
to a generating set S if there exists a constant C such that \f(x) — f(xs)\ < C 
for every x £ G,s e S. He was then able to deduce Gromov's theorem from 
this fact. 

Theorem [T] essentially contains two statements. The 'direct' statement is that 
a group containing Z as a finite-index subgroup has a finite-dimensional space 
of harmonic functions. This is not difficult, but for completeness we present it 
in Section [21 The more interesting 'inverse' statement is that a finitely gener- 
ated infinite group with a finite-dimensional space of harmonic functions must 
contain Z as a finite- index subgroup. We prove this in Section [31 The key tool 
is Wilkie and van den Dries's quantitative version of the subquadratic case of 
Gromov's theorem, which we state in the same section. 
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2 Proof of the direct statement 



It will be convenient to make the following definitions. 

Definition 2.1 (Boundary and interior of a set). Given a subset X of a group 
G with a symmetric generating set S, define the interior of X (with respect to 
S) to be the set 

X° := {x e X : xS C X}, 
and the boundary of X to be the set 

dX := X\X°. 

Definition 2.2 (Locally harmonic). Let G be a group with finite symmetric 
generating set S and let X be a subset of G. We shall say that a function 
/ : X — > R is locally harmonic if for each x *E X with xS C X we have 
f(x) = E seS xs. 

The following is an immediate consequence of the definition of harmonicity. 

Lemma 2.3 (Maximum principle). Let G be a group and let X be a finite subset 
of G. Suppose that f : X — > R is locally harmonic. Then the maximum value 
of X is attained on the boundary of X . 

The maximum principle in turn yields the following familiar property of har- 
monic functions. 

Corollary 2.4 (Locally harmonic functions are determined by their boundary 
values). Let G be a group and let X be a finite subset of G. Suppose that 
/, /' : X — y R are locally harmonic and that f\ox = f'\dx- Then f = f ■ 

Proof. The maximum principle implies that both / — /' and f' — f have zero 
as their maximum value. □ 

We are now in a position to prove the direct statement of Theorem Q] Let G be 
a group containing Z as a finite-index subgroup. Let T be a right transversal of 
Z, which is to say a set such that every element x £ G can be written uniquely 
in the form £(x)t(x) with ^(x) e Z and t{x) £ T. The set T has cardinality 
[G : Z], and so in particular we may define M to be the maximum over the 
(finite) set {\((ts)\ ■ s e S,t e T}. 

Now for every n 6 Z, t E T, s 6 5" we have nts = n((ts)T(ts) e [n-M,n+ M]T, 
and so in particular for N G Z we have [-N,N]TS C [-M - N,M + N]T. 
It follows that [-N, N]T is contained in the interior of [-M - N, M + N]T, 
and so the boundary of [-M - N,M + N]T has cardinality at most 2M\T\. 
Corollary 12.41 therefore implies that the space of locally harmonic functions on 
[-M — N, M + N]T is of dimension at most 2M\T\. However, G = U^Lih^- 
N, M + N]T, and so the space of harmonic functions on G is also of dimension 
at most 2M\T\. □ 

Remark 2.5. Setting G = Z and S = [-M, M] shows that the bound 2M\T\ on 
the dimension of the space of harmonic functions is best possible. In particular, 
the dimension depends on the generating set 5* as well as on the group G. 
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3 Proof of the inverse statement 



The inverse statement of Theorem [TJ is an immediate consequence of the follow- 
ing two results. 

Proposition 3.1 (Wilkie & van den Dries [3]). Let G be an infinite group 
generated by a finite symmetric set S. Let m > and suppose that \S m \S m ~ 1 < 
to. Then G contains Z as a subgroup of index at most to 4 . 

Lemma 3.2. Let G be a group generated by a finite symmetric set S and suppose 
that |«S ,m \<S'™ l ~ 1 | > to for every to G N. Then the space of harmonic functions 
on G with respect to S is infinite dimensional. 

Noting that / is harmonic on G if and only if each restriction of / to a ball S k is 
locally harmonic, the following result implies Lemma 13.21 and hence the inverse 
direction of Theorem [1] 

Lemma 3.3. Let G be a group with finite symmetric generating set S and 
suppose that, for every to G N, we have 

\S m \S m - 1 \>m. (3.1) 

Then there exists an increasing sequence toi,TO2,... of natural numbers with 
the property that whenever f : S™ 1 ™- 1 — > R is locally harmonic there exists an 
element g G S m ™ such that for every A G R there is a locally harmonic function 
f : S mn — > R that extends f and has f'(g) = A. 

Proof. We define the sequence toi, TO2, . . . recursively. Let to-i = 1, and suppose 
that toi, . . . , to„_i are all defined and satisfy the required property. Then set 

m n = \S\\S m ^\. (3.2) 

Now write F n for the space of functions S" ln -> R. Given / : S" 1 "- 1 -> R the 
set of locally harmonic functions on S™ 1 ™ that extend / is precisely the set of 
functions /' G F n satisfying the linear conditions 

f'{x) =f(x) (x£S m -) (3.3) 

f'(x) = E seS f'(xs) (x5cS m ») (3.4) 

The dimension of F n is \S mn |, and so it will be sufficient to show that the num- 
ber of conditions of the forms (|3.3[) and (|3.4p is less than IS™™!. 

There are precisely IS™" -1 ! conditions of the form (|3.3[) . whilst the number of 
conditions of the form (|3.4p is equal to the number of elements x G S™" for which 
xS C S m ". However, (32) and §7$ imply that |S" n "+ 1 \S" n " | > {SUS™— 1 1, 
and since each x G G has only \S\ neighbours this implies that there are more 
than IS 1 " 1 "- 1 1 elements x G S m " with at least one neighbour lying outside 5 m ". 

Put another way, there are more than |5' m ' , - 1 | elements x G S mn such that 
xS is not contained within S m ™ and that therefore do not impose a condition 
of the form (|3.4p . The total number of conditions of the forms (|3.3[) and (|3.4p 
is therefore less than |S' m '*|, and the lemma is proved. □ 
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